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AMENDMENTS TO CLAIMS 
Please amend claims 1 and 21 as follows: 

This listing of claims below will replace all prior versions, and listings, of claims in 

the application: 
Listing of Claims 

1. (Currently Amended) A method of segmenting in a processor image data having a 
plurality of feature values at each pixel in a sequence of pictures, the feature values 
including pixel values and motion vector values, comprising: 

representing the data as polnte in a segmentation vector space which is the product 
of the a vector space of feature values and the a vector space of pixel addresses, 
representing segments as locations in the segmentation vector space, 
calculating a displaced frame difference by applying a motion vector from the 
segment to the pixel, and 

determining, using said processor, the membership of a segment for each pixel by 
tfie a distance measured in segmentation vector space from the data point representing the 
pixel to the location of the segment, 

said distance in segmentation vector space comprising the components of: 
differences in pixel values between the pixel and the segment, and 
differences in motion vector values between the pixel and the segmen t, and 
a displaced frame difference calculated by applying a motion vector from the 
segment to the pixel . 

2. (Original) A method according to Claim 1, in which the segments are represented as 
points. 

3. (Original) A method according to Claim 1, in which the segments are represented as 
linear functions mapping the vector space of pixel locations to the vector space of pixel 
values. 

4. (Original) A method according to Claim 1, in which the distance measure is a 
Euclidean distance. 
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5. (Original) A method accordmg to Claim 1, in which the distance measure is a 
Manhattan distance. 

6. (Original) A method according to Claim 1, in which the coordinate axes are scaled 
to equalize the variances of the data along each axis. 

7. (Original) A method according to Claim I, in which the coordinate axes are scaled 
in order to minimize the product of errors evaluated along each axis, with the constraint that 
the scalmg fectors sum 1» a constant value. 

8. (Original) A method according to Claim 1, in which the distance measure is a 
Mahalanobis distance. 

9. (Previously Presented) A method according to Claim 1, further comprising the steps 
of 

determining a covariance matrix of the image data in each segment; and 
measuring a distance in segmentation vector space of each pixel to each segment 
location taking mto consideration said covariance matrix. 

10. (Original) A method according to Claim 9, where the covariance matrix A of the 

data in the segment is given by A^. = — ? — " X-^y* " -"y)' 

Ks - 1 k-eS 

where {xy>X2,-",Xjf\,keS are vectors in the multidimensional space belonging to 
segment S, and the location of the segment is given by 
, where K$ is the number of points in segment S. 



1 1. (Original) A method according to Claim 10, wherein the distance measure is equal 
to {x-M).A-K{x~/Sf . 
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12. (Previously Presented) A method according to Claim 1, comprising the step for each 
picture of initially assigning pixels to segments according to the segment membership of the 
respective pixel in the preceding picture in the sequence. 

13-20. (Canceled). 

21. (Currently Amended) A method of segmenting in a processor image data having a 
plurality of feature values at each pixel, comprising the steps of 

representing the image data as points in a segmentation vector space which is the 
product of #ie a vector space of feature values and the a vector space of pixel addresses, 
said segmentation vector space having a canvas which is toroidal such that the location of a 
segment which would otherwise disappear from one edge of the canvas appears as a resuft 
of the toroidal shape of the canvas at an opposing edge of the canvas; 

initially assigning pixels to segments represented as locations in the segmentation 
vector space, and 

determining, using said processor, the membership of a segment for each pixel 
according to a distance measure measured from the data point representing the pixel to the 
representation of the segmen t, said distance comprising the components of: 
differences in pixel values between the pixel and the segment, and 
differences in motion vector values between the pixel and the segment . 

22-23. (Canceled). 

24. (Previously Presented) A method according to Claim 1, in which each pixel is 
chosen to be a member of a single segment determined by minimizing the distance measure. 

25. (Previously Presented) A method according to Claim 1, in which the number of 
segment is chosen by the user. 



26. (Previously Presented) A method accordmg to Claim 1, m which the number of 
segments is chosen as a function of the input data. 
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27. (Previously Presented) A method according to Claim 1, in which the number of 
segments is chosen so that the variance of an overall error measure approaches a 
predetermined value. 

28. (Previously Presented) A methcKi according to Claim 1, in which two or more 
parallel versions of the algorithm are run with different numbers of segments and the 
number of segments chosen is based on the relative performance of the two versions. 

29. (Previously Presented) A method according to Claim 1, in which the representations 
of segments in the vector space are updated according to the segment membership of pixels. 

30. (Previously Presented) A method according to Claim 1, in which the processes of 
assigning pixels to segments ^d of updating the representations of segments are repeated 
alternately. 

31. (Previously Presented) A method according to Claim 1, in which the Initial 
segmentation is taken from the previous picture in a sequence of pictures. 

32. (Previously Presented) A method according to Claim 1, in which the displaced 
frame differences are calculated by applying motion vectors derived from the current state 
of the segmentation to the input pixel data. 



33. (Canceled) 



